package com.Algorithm.HUAWEI.FUNNY;

/**
 * Created with IntelliJ IDEA.
 *
 * @Author: zjz
 * @Date: 2022/03/10/16:10
 * @Description:
 * @Target: HJ24
 */
public class 合唱队 {
    /*
    * 描述
    计算最少出列多少位同学，使得剩下的同学排成合唱队形

    说明：

    N 位同学站成一排，音乐老师要请其中的 (N - K) 位同学出列，使得剩下的 K 位同学排成合唱队形。
    合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1，2…，K ，他们的身高分别为 T1，T2，…，TK ，
    * 则他们的身高满足存在 i （1<=i<=K） 使得 T1<T2<......<Ti-1<Ti>Ti+1>......>TK 。

    你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

    注意：不允许改变队列元素的先后顺序 且 不要求最高同学左右人数必须相等

    数据范围：\1≤n≤3000

    输入描述：
    用例两行数据，第一行是同学的总数 N ，第二行是 N 位同学的身高，以空格隔开

    输出描述：
    最少需要几位同学出列

    示例1
    输入：
    8
    186 186 150 200 160 130 197 200
    复制
    输出：
    4
    复制
    说明：
    由于不允许改变队列元素的先后顺序，所以最终剩下的队列应该为186 200 160 130或150 200 160 130
* */
}
